분리 집합 [백준/C++] 6497번. 전력난 길의 가로등을 켜 두면 하루에 길의 미터 수만큼 돈이 들어가는데, 일부를 소등하여 그만큼의 돈을 절약할 수 있다. 그러나 만약 어떤 두 집을 왕래할 때, 불이 켜져 있지 않은 길을 반드시 지나야 한다면 위험하다. 그래서 도시에 있는 모든 두 집 쌍에 대해, 불이 켜진 길만으로 서로를 왕래할 수 있어야 한다. 위 조건을 지키면서 절약할 수 있는 최대 액수를 구하시오. 각 테스트 케이스의 첫째 ... 백준psboj최소 신장 트리cppMST분리 집합MST [백준/C++] 20040번. 사이클 게임 사이클 게임은 두 명의 플레이어가 차례대로 돌아가며 진행하는 게임으로, 선 플레이어가 홀수 번째 차례를, 후 플레이어가 짝수 번째 차례를 진행한다. 게임 시작 시 0 부터 n − 1 까지 고유한 번호가 부여된 평면 상의 점 n 개가 주어지며, 이 중 어느 세 점도 일직선 위에 놓이지 않는다. 이 문제를 해결하기 위해서 게임의 진행 상황이 주어지면 몇 번째 차례에서 사이클이 완성되었는지, 혹은... 백준psbojdisjoint setcpp분리 집합boj [백준] 1717번 집합의 표현 초기에 {0}, {1}, {2}, ... {n} 이 각각 n+1개의 집합을 이루고 있다 0, a, b 일 때, a가 속한 집합과 b가 속한 집합을 합한다 1, a, b 일 때, a가 속한 집합과 b가 속한 집합이 같은지 출력 그대로 구현 시간초과 합집합 -> 에지 연결 -> DFS 시간초과 특정 좌표를 찾아야만 재귀가 종료하기 때문? 루트가 같기만 하면 같은 집합 각 수마다 부모 노드를 저장... 백준분리 집합파이썬알고리즘백준
[백준/C++] 6497번. 전력난 길의 가로등을 켜 두면 하루에 길의 미터 수만큼 돈이 들어가는데, 일부를 소등하여 그만큼의 돈을 절약할 수 있다. 그러나 만약 어떤 두 집을 왕래할 때, 불이 켜져 있지 않은 길을 반드시 지나야 한다면 위험하다. 그래서 도시에 있는 모든 두 집 쌍에 대해, 불이 켜진 길만으로 서로를 왕래할 수 있어야 한다. 위 조건을 지키면서 절약할 수 있는 최대 액수를 구하시오. 각 테스트 케이스의 첫째 ... 백준psboj최소 신장 트리cppMST분리 집합MST [백준/C++] 20040번. 사이클 게임 사이클 게임은 두 명의 플레이어가 차례대로 돌아가며 진행하는 게임으로, 선 플레이어가 홀수 번째 차례를, 후 플레이어가 짝수 번째 차례를 진행한다. 게임 시작 시 0 부터 n − 1 까지 고유한 번호가 부여된 평면 상의 점 n 개가 주어지며, 이 중 어느 세 점도 일직선 위에 놓이지 않는다. 이 문제를 해결하기 위해서 게임의 진행 상황이 주어지면 몇 번째 차례에서 사이클이 완성되었는지, 혹은... 백준psbojdisjoint setcpp분리 집합boj [백준] 1717번 집합의 표현 초기에 {0}, {1}, {2}, ... {n} 이 각각 n+1개의 집합을 이루고 있다 0, a, b 일 때, a가 속한 집합과 b가 속한 집합을 합한다 1, a, b 일 때, a가 속한 집합과 b가 속한 집합이 같은지 출력 그대로 구현 시간초과 합집합 -> 에지 연결 -> DFS 시간초과 특정 좌표를 찾아야만 재귀가 종료하기 때문? 루트가 같기만 하면 같은 집합 각 수마다 부모 노드를 저장... 백준분리 집합파이썬알고리즘백준